TENSOR PRODUCTS OF Aoo-ALGEBRAS WITH HOMOTOPY 

INNER PRODUCTS 



THOMAS TRADLERi AND RONALD UMBLE^ 



Abstract. We show that the tensor product of two cyclic Aoo-algebras is, 
in general, not a cyclic Aoo-algebra, but an Aoo-algebra with homotopy inner 
product. More precisely, following Markl and Shnider in [MS| . we construct an 
explicit combinatorial diagonal on the pairahedra, which are contractible poly- 
topes controlling the combinatorial structure of an yloo-algebra with homotopy 
inner products, and use it to define a categorically closed tensor product. A 
cyclic AcxD-algebra can be thought of as an Aoo-algebra with homotopy in- 
ner products whose higher inner products are trivial. However, the higher 
inner products on the tensor product of cyclic Aoo-algebras are not necessarily 
trivial. 



1. Introduction 

Let i? be a commutative ring with unity and let C* (K) denote the cellular chains 
of associahedra K — U„>2ii'n, see [S]. Identify C* (K) with the Aoo-operad Aoo 
and consider the Saneblidze-Umble (S-U) diagonal Ak ■ C* {K) C, {K)(S'Ct (K) 
[SU| . Given Aoo-algebras {A, ^n)n>i and {B,i'n)n>i over R, represent A and B 
as algebras over Aoa via operadic maps {(a '■ (Kn) — >■ Horn {A^",A)}^^^ and 
{Cb ■■ C* {K„) -> Horn (B®", B)}„>i. Define ipi ^ ^ ® 1 + l®z^i and 

= [(a «) Cb) (e""^)] an, 

where an ■ (A® iJ)*^" A^"- ® B®^ is the canonical permutation of tensor factors 
and e"~^ denotes the top dimensional cell of Kn- Then [A ® B, ipn)n>i is an Aoo- 
algebra, and for example, 

<<52 = (M2 ® 1^2) ^2 and (p3 = [^J■2i^^2 1) ® + "X) 1^2(1 ® 1^2)] ^3- 

An Aoo-algebra (V, pn) is cyclic if V is equipped with a cyclically invariant inner 
product i.e., (ai, . . . , a„) , a„+i)y = {-If {pn{a2, . ■ . ,an+i) ,ai)y. 

Thus if {A,pn) and {B,Vn) are cyclic, it is natural to ask whether (— , — )^ and 
induce a cyclically invariant inner product on {A® B,Lpn). As a first 
approximation, consider the inner product 

{ai\b,,a2\b2)A^B = (-l)!''^!"'^! (ai, "2)^ (61, ^2)3 , 
which respects (pi and but not (fj, since 

{'Pz{ai\bi,a2\b2,a'i\bz),ai\bi) - (-1)^ (c/?3(a2|62, aal^a, 04164), ai|6i) ^ 0. 
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However, there is a chain homotopy g2,o : {A (g> B)®'* — > R such that 

(fi'2,0 o c?)(ai|&i, 02162, 031^3,04164) = 

(V33(ai|6i, 02162,03163), 04164) - {-ly ((/53(o2|62,a3|63,04|64),oi|6i) , 

where d is the hnear extension oi ipi and 

£'2,o(2;i|2/i,a;2|y2,a;3|y3, 2^412/4) = ± {f^3{xi,X2,X3),x^)^ (yi, 1^3(2/2, y3, 2/4))b • 

Thus (— , — )^^^ respects (^53 up to a homotopy, and there is hope. 

In [Tlj . the first author defined the notion of an Aoc- algebra with homotopy 
inner product, which is an yloo-algebra (A, /x„) together with "compatible" families 
of module maps 

and higher inner products 

{g,,k ■.A®A'^^®A(g, A®'^ ^ ■R},,fc>o ■ 

Homotopy inner products appear in actions on moduli spaces {e.g. |T2|ITZ] ). in the 
deformation theory of inner products [TT| , and in symplectic structures on formal 
non-commutative supermanifolds [C] . 

Following the construction of Markl and Shnider in [MS], we extend the inner 
product (— , — defined above to a homotopy inner product on {A (g) B, ipn) as 
follows: 

(1) We identify the cellular chains of the associahedra and pairahedra with a 
three-colored operad C^,A (the pairahedra, constructed by the first author 
in [Tlj . encode the relations among Aoo-operations, module maps, and 
homotopy inner products). 

(2) We adapt Boardman and Vogt's 14^-construction |BV| to obtain the three- 
colored operad Q*,4, which is a cubical decomposition of C^,A. 

(3) We define a quasi-invertible subdivision map q : C^,A — > Q^,A whose quasi- 
inverse p : C,^ — > Q,„4 is defined in terms of an appropriate partial order- 
ing on binary planar diagrams. 

(4) The Serre diagonal on cellular chains of the n-cube induces a coassocia- 
tive diagonal Aq : (5*-4 Q*A ® Q*A, which in turn induces a non- 
coassociative diagonal 

Ac : C,A Q^A ^ Q*A Q*A ^ C,A ® C^A. 

(5) We represent the homotopy inner products on A and B as operadic maps 
ipA : — > End A and -05 '■ C^A-^ Snds, and define 

tpA^B '■ C^:A C^,A (S> C^,A '^l^^ EndA "Xi Ends — > EndA^B- 

The paper is organized as follows. Section [2] defines the three-colored operads 
C^:A and Q^:A. The map q : C^,A Q*A is defined in Section[3]and a quasi-inverse 
p is defined in Section S) Section [S] introduces the diagonal Ac, and we conclude 
the paper with some computations in Section |6l To maximize accessibility, longer 
proofs and other technical considerations are collected in the appendices. Signs are 
discussed in Appendix [Aj the contractibility of pairahedra is proved in Appendix [B] 
the fact that relation "<" in the definition of the morphism p is a partial ordering is 
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established in Appendix [Cj and the fact that p is a chain map is proved in Appendix 

El 

2. The three-colored operads C^A and Q^^A 

In this section we construct the three-colored operads C^^A and Q^A. Algebras 
over C,^ are Aoo-algebras with homotopy inner products and Q^,A is a cubical 
subdivision of C*^. Both operads are defined in terms of three types of planar 
diagrams: (1) planar trees, which encode the homotopy associativity structure, (2) 
module trees, which encode the homotopy bimodule structure, and (3) inner product 
diagrams, which encode the homotopy inner product structure. We shall refer to a 
diagram in any of these categories as a planar diagram. The term leaf of a planar 
diagram will always refer to an external inward directed edge; the term root will 
always refer to the single external outward directed edge of a tree; and the term 
edge will always refer to an internal edge, which is neither a root nor a leaf. 

Planar diagrams are generated by three families of corollas: {Tn}n>2 ' 
{Mj^fe}^.^j,^P , and {^,fc}j+j,>o ■ The root and leaves of a corolla have one of three 
colors: thick, thin, or empty. The corolla T„ has n thin leaves and a thin root; Mj^k 
has a thick vertical root, a thick vertical leaf, j thin leaves in the left half-plane, 
and k thin leaves in the right half-plane; and Ij^k has an empty root, which is 
graphically represented by a thick vertex, two thick horizontal leaves, j thin leaves 
in the upper half-plane, and k thin leaves in the lower half-plane, all meeting at the 
thick vertex. An example of each type appears in Figure [TJ 




Figure 1. Three types of corollas 



A planar tree T is composed with a diagram D by attaching the root of T to a 
thin leaf of D. Two module trees are composed by attaching the thick root of one 
to the thick leaf of the other. A module tree M is composed with an inner product 
diagram / by attaching the thick root of M to a thick leaf of /. Two inner product 
diagrams cannot be composed. A planar diagram resulting from each of the various 
compositions appears in Figure [2l 

Given a planar diagram D, let C{D) denote the set of leaves of D. If fc = 
4j=C{D), we use a bijection / : {1, . . . , fc} — s> C{D) to label the elements of C{D). 
In particular, /q will denote the "canonical" labeling bijection, which numbers the 
leaves of a (planar or module) tree sequentially from left-to-right and the leaves of 
an inner product diagram clockwise starting with the left thick leaf (see Figure ^ . 
Let £{D) denote the set of edges of a planar diagram D. 

Definition 2.1. Define the orientation of a corolla to be -1-1 or —1; an orienta- 
tion of a planar diagram D with £{D) — {ei, . . . , Ck} is a formal skew-commutative 
product w = A • ■ • A e.^^. Thus D admits exactly two orientations: w and — w. 
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Figure 2. Three types of planar diagrams (a tree diagram T, a 
module diagram M, an inner product diagram /) 



1 2 34 5678 2 3 4 5 6 7 8 




16 151413121110 



Figure 3. Canonical numbering of the leaves of a diagram 

Following the construction of the colored operad governing homotopy inner prod- 
ucts in |LT] . we define the three-colored operad C^,A. Let Z3 — {0, 1, 2}, and denote 
the empty color by 0, the thin color by 1, and the thick color by 2. 

Definition 2.2. The three-colored operad 

xxi/eZ3+'- 

n>l 

is the graded i?- module in which C^,Ay = unless 

(i) xx?; = l- -- lxle Z'g'+^i 

C^:Ay is generated by triples {T,f,uj) modulo {T,f,—uj) = — (T, /, w), 
where T is a planar tree with n leaves and uj is an orientation on T. 

(a) X X y = 1 • • ■ 121 ■ • • 1 X 2 G Z3+^ with 2 in the i^^ position of x: 

C^Ay is generated by triples {M,f,u}) modulo {M,f,-uj) ^ -~{M,f,u}), 
where M is a module tree with n leaves of which f{i) is thick, and cj is an 
orientation on M. 

(Hi) X X y = 1 • • • 121 • • • 121 • • • 1 X e with 2 in the i*^ and j"' positions: 

C^,Ay is generated by triples (/, /, uj) modulo {/, /, — cj) = — (/, /, uj), where 
I is an inner product diagram with n leaves of which f[i) and /(j) are thick, 
and to is an orientation on /. 

The coloring of a generator {D, /, uj) E C^,Ay is the pair x x y, and its degree 

\{DJ,co)\ ■.= #C{D)-#£{D)-2. 
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When \{D,f,uj)\ = n, we write {D,f,uj) G CnA. Formally adjoin units to C^,A 
and define their degrees to be 0. Given an edge e E £{D), let D/e denote the planar 
diagram obtained from D by contracting e to a point. Define the boundary of 
(DJ,^) by 

D'/e'=D 
e'eS{D') 

summed over all diagrams D' and all edges e' G £{D') such that D' /e' — D. The 
relation 9^ = follows from the fact that e' A e" A a; = -e" A e' A If ?i = i^C{D) 
and a € Sn, define the S'n-action by 

a ■ {D,f,u}) := sgn(cr) ■ {DJo<7,u}). 

Now, given generators [D, Jdt^d) G CmA and {E,fE,iOE) G CnA, let k = 
#C{D) and I = #£-{E). For 1 < i < fc, define the i"^ operadic composi- 
tion {D, JdjUJd) °i {E, JejUJe) to be zero unless the root of E and the z*^ input 
of D have the same color, in which case, 

(2.1) {D,fD,l^D)ot{E,fE,UJE) ■■= {~iy{D o^^^,) E , fooE , UJD A UJE /\ e), 

where e = i(/ + 1) + kn, D Ofo(i) ^ is obtained by attaching the root of E to leaf 
fo (i) of D, "e" denotes the new edge, and 

( foU), l<j<i, 
fDoE{j)^\ fEij-i + l), i<j<i + l, 

[ foU-l + l), i + l<j <k + l~l. 

For a justification of the sign (— 1)^ refer to Equations (|A.1[) . (jA.2[) . (jA.4[) . and 
Definition IA.2I in Appendix lA.ll 

Remark 2.3. We remark, that the Sn action may be used to arrange the coloring 
X X y in {Hi) above in the cyclic order starting with the color 2 at the leftmost leaf. 
With this, an algebra over C^A may be represented by inner product diagrams via 
maps pj'j" : M (g) A"^^' ® M ® A®^" -)> R. For more on algebras over C*^, see 
Appendix lA.ll 

We need the following "metric refinement" of C<,A generated by diagrams whose 
edges are labeled either m (metric) or n (non-metric): 

Definition 2.4. The three-colored operad 

C^:)^A Q -M Ay , 

xxi/eZ3+^ 

n>l 

is the graded i?-module generated by tuples {D,f,g,uj) modulo {D,f,g,—uj) = 
— {D, f,g,uj), where D and / are as in Definition 1 2 . 21 and g : £ (D) —5- {m, n} labels 
the edges in D (if 13 is a corolla, g is the empty map) . The metric edges of D form 
the set A4{D) = g~^{m); all other edges are non-metric. If Ai{D) — {ei, . . . , e/}, 
an orientation of Z) is a formal skew-commutative product uj = e^j^ A ■ • ■ A e^, , 
and the degree \{D, f, g,uj)\ := #A4{D). Units are inherited from C^^A and the 
boundary is given by 



dQ{D,f,g,e,, A---Ae„) := 
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where g/ei.{e) — g{e) if e ^ e.^, Ugi. is obtained from D by relabeling Ci- non- 
metric (n), and ge^. is the corresponding relabeling. It is straightforward to check 
that Oq = 0. This time the S'^-action is given by a ■ {D, /, g, ui) — {D, f o cr^g^Lo) , 
and the coloring of {D,f,g,uj) € Q*Ay is the pair x x y. Given generators 
{D, f]j, g£),uj£)) and {E, f^, gEi^s), define the i^^ operadic composition 
{D, fD,9D, ^d) °i {E, /e, gE,<^E) to be zero unless the root of E and the z*^ leaf of 
D have the same color, in which case 

{D, fD,gD,OJD) {E, fE,gE,OJE) (-Do^^(,) E, jDoE,gDoE,i^D /\IjJe) , 

where D o^^ ( j) E is defined as in Definition 12.21 and 

{n, e is the new edge 

goie), e e £ {D) 
gE{e), ee£{E). 

For comparison, note that the sign prefixes that appear in the formulas defining 
the S'fc-action and Oj-composition in C^,A, do not appear correspondingly in Q^A. 
Figure |4] on page [13] displays a graphical representation of the combinatorial rela- 
tionships among the generators in Q^,Aq^^^; this clearly illustrates the boundary dg. 
As we shall see in the next section, C,,A and Q^A are operadically quasi-isomorphic. 

3. The map q : C^A Q*^ 

In this section, we define an operadic map q : C^A — )■ Q*A and show that it is a 
quasi-isomorphism. Our proof depends on the fact that pairahedra are contractible. 
Let Wg'^ denote the standard orientation on a binary diagram B G CqA defined in 
Appendix IA.2| and let m denote the constant map g{e) — m. We remark that a 
"binary inner product diagram" is an inner product diagram whose (empty) root 
has valence 2 and whose other vertices have valence 3. 

Definition 3.1. Define q : C^,A Q*A as follows: 

(i) On units, define q to be the identity. 

(ii) On a corolla (c, /o, +1) £ C^Ay, define 

g(c,/o,+l)= {BJo,m,u:%^). 

BeCoA^ 

(in) Decompose a generator {D,f,uj) G C^A as a Oj-composition of corollas, 
and define q{D, /, uj) by extending S'^-equivariantly and Oj-multiplicatively, 
i.e., 

q(^a-{DJ,Lu)'^ = a-q{DJ,Lu); 

q({EJ,uj)o,{E\f\uj')) = q{EJ,u)o,q{E'J',u'). 

This extension is well-defined since C^,A is freely generated by corollas 
(c, /o, -1-1) (modulo the relation (• ■ • , —uj) — — (• • • ,t<j))- 

By definition, q respects units, the S'fc-action, and Oj-composition. And furthermore: 
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Proposition 3.2. The map q : Cf,A — )■ Q*A is a chain map. 

Proof. Since dc and dq respect 5fe-actions and act as derivations of Oj, it is sufficient 
to cfieck tlie result on a corolla (c, /q, + f ) G C^Ay-. 

q{dc{cJo,+l))= E qiDJo.e) 

D/e=c 

E (-ir^-[9(c',/^,f)o,.g(c",/S,f)] 

D/e=c, 

(D,/o,e) = (-l) = i<^-[(c',/^,l)o.(c",/g,l)] 

(c',/^,i)ecuj;; (c",/^,i)ecu^;; 



^ (-frns,/o,3,^,), 



where £2 is a function of ei , and both signs are computed in Appendix IA.3I The 
last expression is summed over all binary diagrams B with exactly one non-metric 
edge (the one coming from the composition Oj) and Uj is the induced orientation. 
On the other hand, 

(3.1) aQ(g(c, /o,+l))= E 5Q(i?,/o,m,^g'i = eiA---Aefe) 



where w^' = ei A • • • A A • • • A e*;. First, we claim that the "B/ei" terms cancel. 
To see this, note that if is an edge of a binary diagram B, there is second binary 
diagram B' and an edge e' in B' such that B' /e' = B/ci. In fact, B and B' are 
related by one of the 6 local moves depicted in Definition UTT] (if B < B' , obtain B/ei 
by collapsing the edges within the two circles). Thus for purposes of orientation, 
we may symbolically identify e' with and express their standard orientations as 
Ug'^ = ei A ■ • ■ A ei A ■ • ■ A gfc and w^? = — ei A • ■ • A e.^ A • ■ • A . Consequently, each 
"B/ci' term appears twice with opposite signs. Formula p.ip now simplifies to 

B ei 

summed over all binary diagrams B with exactly one non- metric edge e^; the fact 
that (-l)*+ia;| = {-If^i^jj is verified in Appendix [Q] □ 

The fact that g is a quasi-isomorphism follows from the next proposition. 
Proposition 3.3. The polytopes associated withTn, Mk^i, and Ik, i are contractible. 

The proof of Proposition 13.31 is technical and appears in Appendix IB] 
Corollary 3.4. The map q : C'^A — > Q^A is a quasi-isomorphism of operads. 
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Proof. Since g is a chain map respecting the S'^-action, Oi-composition, and units, 
it is operadic. Furthermore, : C^A^ — Q*Ay is a quasi-isomorphism for each 
pair X X -1/ by Proposition 13.31 (c.f. |BV) ). □ 

Geometrically, C*^ is represented by the cellular chains of the various polytopes 
mentioned above, Q^^A is represented by the cellular chains of an appropriate sub- 
division, and the morphism q associates each cell of C*,4 with the sum of cells in 
its subdivision {c.f. Figure U]). However, constructing a quasi-inverse of q requires 
us to make a choice, which we shall do in the next section. 

4. The map p : Q^A C^A 

In this section, we define a quasi-inverse p of the morphism q defined in the 
previous section. Our strategy is to extend the usual Tamari partial ordering on 
planar binary trees to the set B of all planar binary diagrams. Given a planar 
diagram D, let Bd denote the subposet of B given by applying all possible sequences 
of edge insertions to D. Then Bd has a unique minimal element Dmin and maximal 
element Dmax (Lemma 14. 2p , and p applied to a fully metric diagram D is the sum 
of all diagrams S such that ^max < ^min, and extending this in the general case 
iSfc-equivariantly and Oj-multiplicatively (see Definition 14. 4p . 

Definition 4.1. A pair of binary diagrams (_Bi, B2) ^ B x B is a.n edge-pair if Bi 
and B2 differ only within a single neighborhood in one of the following six possible 
ways: 




The set of all edge-pairs (Bi, B2) generate a partial order "<"on S; for a proof see 
Appendix O 

Lemma 4.2. The subposet Bd has a unique minimal element -Dmin cind maximal 
element I?max- 



Proof. Applying all possible sequences of edge insertions to a corolla c generates 
the subposet Be of binary diagrams with unique minimal and maximal elements of 
the following types: 
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Given a diagram D d B, there is always a sequence of inequalities in Bd from D„ 
to -Dmax- For example, 



(2) \y (5).(2),(6) 



Since every diagram D decomposes as a Oj-composition of corollas, the conclusion 
follows. □ 

Remark 4.3. The six local inequalities in Definition 14.11 define one of 2^ such local 
systems, some of which fail to generate a partial order on B. Of those that do, some 
fail to satisfy the conclusion of Lemma 14.21 However, any partial order generated 
by one of these local systems satisfying the conclusion of Lemma 14.21 can be used 
to construct the desired quasi-inverse p. 

We are ready to define the operadic quasi-inverse p : Q^,A Cf,A. We shall 
refer to a diagram with strictly metric edges as a fully metric diagram. 

Definition 4.4. Define p : Q^,A C^,A on generators as follows: 

(i) On units, define p to be the identity. 

(ii) On a fully metric diagram {D, /j), m, G QkAy, define 

p{DJ^,m,ujD) = ^ {S,f(j,uj{S,D)), 

{S,fo,ui{S.D))eCkA^ 

S'max<AT,in 

where uj{S, D) is the induced orientation defined in lA.21 

(in) Decompose a generator {D,f,g,uj) S Q^A with non-metric edges as a o^- 
composition of fully metric diagrams, and define p{D, /, g, u) by extending 
Sfc-equivariantly and Oj-multiplicatively, i.e., 

p{iEJ,g,u;)o,{E\f\g',oj')) = piEJ,g,Lj)o,p{E',f\g',Lo'). 

Lemma 4.5. Let {c,f,g,l) G Q*A be a corolla, let {B, f,m,uj'^''') e Q*A be a 
fully metric binary diagram, and let a;(cininjc) be the orientation o/ Cmin given by 
Equation (|A.5|) in \A.Sl Then 

(i) P{c,f,g,l) = (Cmin,/,w(Cmin,c)). 

(n) p{B,f,m,u:^ )- otherwise. 
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Proof, (i) Let {S,f,uj) G C^,A be a summand of p{c,f,g,l). Then \{S,f,uj)\ — 
(c, /, 5, 1)1 =0, which imphes (5) = #f (5) + 2. Thus 5 is a binary diagram 
and 5* = ^max- Since c is a corolla, S = 5max < Cmin implies S — Cmin; hence 

Pic,f,g,l) = (c,nin,/,a;(Cmin,c)). 

(ii) Let (i?, /, m, oj^'^) G Qfc^ be a fully metric binary diagram and let {S, f, uj) e 
CkA be a summand of p{B, f,m,uj^'^). Then _B = i?niin has k + 2 leaves and k 
strictly metric edges so that k = /, to, wg^)] = 1(5",/,^)! = (fc + 2)-#f (S')-2. 
But ^£{S) = implies S' = c is a corolla. The condition c,„ax < ^min = B shows 
that when B is not a maximum, p{B, f,m,ujg'^) = 0; otherwise p{B, f,m,ujg'^) — 
(c, /, +1) (the fact that uj{c, Cmax) = +1 is verified in Equation (IA.6[) in lA.2l □ 

Proposition 4.6. The map p : Q^A — >■ C*^ is a chain map. 

A rather lengthy proof of Proposition 14.61 appears in Appendix [D] 

Proposition 4.7. The composition pq — Id^ ^, and there is a chain homotopy 
from the identity ^dg^j^ to the composition qp. Thus, p and q are operadic chain 
homotopy equivalences. 

Proof. Since p and q respect o^-compositions and C^A is generated by o^-compositions 
of corollas, it is sufficient to check pq on a corolla (c, /, 1) G C^,Ay. With Lemma 
14.51 (ii), we calculate 

p{q{c, f, 1)) = P^^' ^' ^b") = P(Cmax, /, m, Luf±J = (c, /, 1). 

BeCoA^ 

On the other hand, we construct a chain homotopy S : Q^A Q*A, such that 
9qS' + SOq = qp — Wq^^. The chain homotopy S : QnA — > Qn+iA is defined by 
induction on the degree n. For n — 0, and the corolla (c, /, g, 1) G Qo-^, Lemma 
I4.5l/ ^z] shows that 

q{p{c, /, g, 1)) = g(Cmin, /, w(Cmin, c)) = (Cmin, /, n, 1), 

where n is the constant non- metric assignment. The last sign follows from Equation 
(IA.5I) . w(cniin,c) = 'fcnin, and the description of ^c„-,in given in Remark lA.81 Since, 
by Proposition 1331 all pairahedra are contractible, we can find a path S{c, /, g, 1) G 
Qi^with boundary endpoints (qp){c, f,g,l) = (cmin, /, 'T-, 1) and {c,f,g,l), so that 
with 9g(c, f,g, 1) = 0, we have: 

{OqS + SdQ) (c, /, g, 1) - (qp - Id (c, /, 5, 1). 

Note that is Oj-multiplicative and we extend S to all of QqA as an (Id, qp)- 
derivation. With this, dgS + Sdg = qp — ^dg j^ holds on all of QqA. 

Inductively, assume that for all k < n, the map S has been extended as a chain 
homotopy from Idg _^ to qp on QkA. Then, on QnA, 

dq (qp - Wq^^ - Sdq^ = {qp - ^d^^j^ dq - dqSdq 

= {iP - Wq.^ - dqS) dq = Sdl = 0. 

Thus, since the pairahedra are contractible, [qp — Idg —Sdq){D, /, m, uj) G QnA 
is a boundary for every {D, f,m,uj) G QnA. Choose {D' , f ,g' ,oj') G (3„+i^ such 
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that dQ{D' , f , g' ,uj') = {qp — ldQ^j^—SdQ){D, f,m,uj) and define S{D, f,m,uj) ~ 
{D',f',g',ij'). Then iqp~ldQ^^-SdQ-dQS){DJ,m,u;) = 0, so that SOg+dgS = 
qp — Idg _^ holds on QnA. Hence S : qp Idg ^. □ 

5. The diagonal Ac : C^A -> C^A ® C^A 

Let /" denote the standard n-cube, let / = □„/" and let C, (/) denote cellular 
chains. The Serre diagonal Aj : C* (/) C, (/) ® C, (/) acts on each cube /" 
of the cubical complex Q*^ and induces a coassociative diagonal Ag on Q,^. In 
turn, Aq induces a non-coassociative diagonal Ac on C*„4 via p and q. 

Given a generator (D, /, G Q*^ and a subset X C {ei, . . . , et} — g~^{m), 
let X = g~'^{m) \ X and = # {(e.;, e^) e X x X | i < j}. Consider the fol- 

lowing related generators: 

• [D/X, f,gjjix,0Ju/x)i where D/X is obtained from D by contracting the 
edges of X, g^jx is the labeling induced by and i^o/x is the orientation 
obtained from lu by deleting all factors in X; 

• (Dx, f, goj^ ,tJDx), where Dx is obtained from D by reversing labels on 
the edges in X, gr)^ agrees with g except on X, and u}Dx is the orientation 
obtained from uj by deleting all factors in X. 

Definition 5.1. Define Ag : Q*^ Q*A ® Q*»4 on generators by 
AQ(i^,/,5,a;)= ^ {-IY^''\D / X, J ,gD,x,0JD/x) ® {DxJ ^gn^^u^D^)- 

XCg-i(m) 

In particular, if c is a corolla, then Aq(c, /, g, 1) = (c, /, g, 1) ® (c, /, 5, 1), where g 
is the empty map. 

The restriction of Ag to the submodule generated by metric planar rooted 
trees defines a (strictly coassociative) DG coalgebra structure on Aoo that commutes 
with the operadic structure, see JMS, Proposition 5.1]. 

Definition 5.2. Define Ac : C,^ — ?> C*^ C,^ to be the composition 

C,A Q.A ^ Q.A ® Q.A C,A ® C,A. 

To simplify notation, we sometimes abuse notation and write D G C*^^ when we 
mean (D, /, w^)- 

Proposition 5.3. On a corolla (c, /, +1) G CkAy we have 

Ac(c,/,+l)= ±{SJ,lus)(®{TJ,lut). 

Smax<T„i„ 

i+j—k 

Proof. We evaluate the composition {p® p) o Aq o q: 
Ac(c,/,+l) = (p®p)Aq((j(c,/,+1)) 

= ^ (p®p)AQ(i?,/,m,c.|*<i) 
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= X! PiB/^J'9B/X,(^B/x) ®P{Bx,f,9Bx,^Bx)■ 

B€CoA^ 
XCS{B) 

To evaluate p{Bx, JtQBxt^Bx)! note that the non-metric edges of the binary di- 
agram B are exactly the edges in X ^ {ei, . . . ,efc_i} , and B decomposes as a 
Oj-composition of fully metric binary diagrams Bi, . . . , Bk along the edges of X : 

{Bx,.f:9Bx,i^Bx) = ±<7- [(Bi,/i,TO,a;i) ■ • ■ Oe^-i {Bk, fk,m,ujk)] 

(such decompositions are unique up to operadic associativity). Since Bi is fully 
metric, Lemma 14.51 implies that p(Bi, fi,m,uji) is a corolla if Bi is maximal and 
vanishes otherwise. Hence if p{Bx, fjgBxi'^Bx) 7^ 0, each Bi is maximal and 

p{BxJ,gBx,^Bx) = ±{B/XJ,ub/x)- Furthermore, if {TJ.ut) € C*A^, there 
is a unique B with maximal i?i's such that T — B/X. Consequently, 

Ac(c,/,1)= ±p{B/X,J,gB,x,^B/x)®{B/X,f,LOB,x) 

X(Z£{B) 
all Bi maximal 

53 ±(5,/,c^s)®(T,/,c^t). 

Smax<T„i„ 

□ 

Remark 5.4. In [MS) Proposition 5.1], Markl and Shnider proved the special case 
of Proposition 15.31 with Ac restricted to the submodule Aoo generated by planar 
rooted trees. Since Aq is induced by the Serre diagonal on it is strictly coas- 
sociative on Qi^A. However, Ac is not coassociative. In fact, Markl and Shnider 
also remarked that Ac cannot be chosen to be coassociative on ^00. Nevertheless, 
this structure is homotopy coassociative, and the formula for Ac in Proposition l5.3l 
extends to a ^oo-coalgebra structure on Ci,A in a natural way (for the special .Aoo 
case see [L]). 

6. Computations 

In this section, we make explicit computations and remarks about the diagonal 
Ac : C^,A -> C^,A® C^,A in various situations. In Example 16.11 we calculate the 
diagonal of /2,o, and in Example 16.21 we make some general remarks about the diag- 
onal as it would appear for a cyclic Aoo-algebra. Both of these examples are given 
on the level of operads, and may be transferred to the corresponding statements for 
homotopy inner products. In Remark 16.31 we comment on the diagonal for strong 
homotopy inner products in the sense of [C,. In all of these considerations, we 
ignore signs and always write regardless of orientation. 

Example 6.1. To evaluate Ac = {p<E) p) o Aq o q on the corolla /2,o, note that 

qihfi) = + ^ + + — ^ + — ^ 

is the sum of the five squares in the metric pairahedron pictured in Figure |4l 
Evaluating the Serre diagonal on each of these squares gives 
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m m 


mm 



Figure 4. The metric pairahedron associated with /2,o (metric 
edges m vary in length; non-metric edges n have fixed length 1). 



A, 



4^ (X) — + X — 6?) X*— 4- V , 55 1 — (5<, zil, — 



+ 



+ - 



-\ 1^ « — -I 65 — 



+ 



Next, we need to apply p ® p to the above terms. It turns out, that many of the 
diagrams above lie in the kernel of p. For example, p( ^„, ^ ) is given by a sum of 
diagrams S of degree 1 with S'max < ( ^ ^ )min ^ '^^ * However, ' is the 

global minimum of — — , and there is no diagram S with the required property. 
An explicit check shows that the only terms that are not in the kernel of p<Si p are 
the following: 
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Applying p (g) p we obtain 




Note that if Z? is a right-factor in a non-primitive term of Ac(/2,o); the set of all 
left-hand factors that pair off with D in Ac(/2.o) form a path from the minimal 
vertex of /2.0 to the maximal vertex of /2.0 (see Figure [S|). 




\u ^ ^ 

Figure 5. The vertex poset of h.o- 



Example 6.2. Let us calculate Ac in low dimensions as it would appear in the 
setting of a cyclic Aoo-algebra. In this case, the corolla Ik^i corresponds to a zero 
map whenever fc -|- Z > 0, and the non-trivial inner product diagram /q.o consists of 
two thick horizontal edges joined at a common vertex. Thus we compute A.c{c) = 
^ ±5 €5 T by summing over all diagrams for inner products S and T such that 
Smax < Tmin (scc Proposition I5.3|) . and we will only keep track of terms involving 
/o,Oi that is we mod out by terms involving higher inner products Ik,i with k + l > 0. 
The results below can be obtained as in Example 16.11 and subsequently removing 
all solutions involving higher inner products Ik.i with k -\- I > 0. However, these 
calculations are much more involved than those in Example 16.11 and we leave them 
as an exercise to the reader. We obtain the following: 

Ac (4,0) = lofi^Iofi, 

Ac(/i,o) = Ac(/o,i) = Ac(/i,i) = 0, 

Ac(/2,o) = V . ^ _»AL (mod {lu ■■ k + l>0}). 

Note that Ac(/2,o) corresponds to the chain homotopy ^32,0 mentioned in the intro- 
duction. More precisely, in the introduction, we considered the canonical example 
of the 00-bimodule A over the Aoo-algebra A as defined in the appendix, cf. Equa- 
tion (jA.3[) . whose 00-bimodule structure Xj'j" is given by the yloo-algebra structure 
and similarly for the cx)-bimodule structure for B. 
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The above expression is a special case of the foUowing more general formula: 

k+l Pt 



where S\'^'' , T^"^^ S CqA are of degree q. In the special case of concern in this 
example, that is for cyclic j4oo-algebras, the r = and r = k + 1 terms vanish, and 
the r = 1 and r ^ k + I — 1 terms are given by the formula: 



fc+i-2 



r=2 



-2 i 

+ U 



"ilU^ +■■■+ 



(mod {h.i : A: + ; > 0}). 
Computing Ac in general requires more work, as the formula for Acili.o) shows: 

Ac(/2.i) = -^f^ ® -J*^ + -^^^ (mod {h,i : k + l> 0}), 

Ac(/3,o) ^ X 



+ A^L + ^ ^ ® —JL (mod {/fe,z : fc + Z > 0}), 





















+ 


® .vv 


+ YV. 






(moi 



\///, + X//. + X_ — 

(mod {4,; : /c + ; > 0}) 



Remark 6.3. In Example 16.21 we observed that the tensor product of cyclic A^o- 
algebras is, in general, not cyclic. One could also consider strong homotopy inner 
products considered by Cho [C], which are cyclic Aoo-algebras up to homotopy, and 
ask whether or not the tensor product preserves such structures. In (Cj Theorem 
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5.1], Cho showed that a honiotopy mner product transforms into a strong homotopy 
inner product if and only if it satisfies the fohowing three conditions: 

(1) Skew Symmetry: Pk,i{a,b,c,d) = ±pi^k{c,d,a,b), 

(2) Closedness: 

Pk+i+i,,n (. . . , a, . . . , 6, . . . , c) ± pkA+m+ii- . . , a, . . . , 6, . . . , c) 

± pi+,n+i,k{- ■ ■ , c, . . . , a, . . . ,b) = 0, 

(3) Homological non-degeneracy: (po,o)* is non-degenerate. 

For more details on the notation and signs, we refer the reader to [C] or [T2] . Now 
the symmetrical nature of the definition of Ac implies that the tensor product 
of two skew-symmetric homotopy inner products (satisfying condition (1)) is also 
skew-symmetric: If S* denotes the diagram obtained from S by rotating 180°, then 

{S )max — (S'max) j {D )min — {Dniin) i and S'max ^ -Duiin ('S'max) !i min) ■ 

Furthermore, under reasonable conditions, it is clear that the tensor product of two 
homologically non-degenerate homotopy inner products (satisfying property (3)) is 
also homologically non-degenerate. Thus we conjecture that tensor products also 
preserve property (2), and that the tensor product is closed in the strong homotopy 
inner product category. 

Acknowledgments. We wish to thank Jean-Louis Loday and Jim Stasheff for sharing 
their thoughts and insights with us during discussions related to this topic. 



Appendix A. Signs 

In this appendix we discuss various issues related to the definition and calcula- 
tion of signs in this paper. To begin, we review the signs in an v4oo-algebra with 
homotopy inner products, define the canonical orientation of a binary diagram, and 
check the signs in Proposition 13.21 

A.l. Signs in an Aoo-algebra with homotopy inner product. Let A = Ai 

be a differential graded i?-module (DGM) with differential d : A ^ A oi de- 
gree -1-1. The tensor product of DGM maps / and g satisfies (/ ® g){a (E) b) ~ 
{-l)\9\>\f{a)(E)g(b). E{A\d^),...,{A''+\d''+^) areDGMs, the induced differen- 
tial d on A^ ^ ■ ■ ■ ^ A'^ is given by 

fc 

i=l 

and the induced differential D on Hom{A^ ® ■ ■ ■ ® A*' ^A*'^^) is given by the com- 
mutator 

[A/] = rf'+V-(-i)l^i/d. 

An Aoo-o,lgebra structure on A consists of a family of maps {pk '■ A®'^ A}k>2 
such that \fik\ = 2 — fc and 

k-j+i 

(A.l) [D,tik]= 5] (-l)'''+'^+''V£°(l''^'"'^ '8^^55 1''^'"'"'+'^) ■ 

j+i=k+i 1=1 
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Remark A.l. There are various choices of signs in the Aoo-algebra structure rela- 
tions. For example, one could define an Aoo-algebras in terms of maps /i'j, : A^'' 
A such that 

k-j+i 
j+e-i=k 4=1 

The two definitions are related via the relation ^'j. ~ (— 1) ^ i-i • ^j.. Note that 
the simplest signs arise by shifting dimension in A up by 1 and removing all signs. 
We refer the reader e.g. to |T1| and [SU| for details. 

An oo-bimodule over A consists of a DGM M together with a family of module 
maps {Ajv j„ : (g) M (g) -> M} such that 

(A.2) 

j+e=k+i i=i 

where k — k' + k" + 1, I — £' + £" + 1, and qj is either Xj',j" or jij, which is 
determined by the to the {k — j + i)^^ input in A'^'^' M (g) A®'^" . An important 
example of an cx)-bimodule is given by setting M — A and 

(A.3) Xf.j" = ^if+jn^i. 

This example also helps to clarify the signs in the formula above. 

Finally, given cx)-bimodule over A^ a homotopy inner product consists of a family 
of maps {(?jv : M (g) A'^j' (g) M (g) A®^" R}, such that 

(A.4) [D,gk',k"]^ 

j' cyclic pcrmut. 

where k = k' + k" + 2, £ = £' + £" + 2, and qj is either Xj'j" or depending on 
the inputs. The first line of the formula involves composition in the first position 
(i — 1) after cyclically permuting j' elements from back-to- front, i.e, 

r# : A^' (gMig A'^'" ig M (g A^'"+^ A®'+'^ (g M (g) A'^'" ®M® A®'" , 

then applying Xj',j>i . This cyclical rotation of j' elements gives rise to the additional 
sign coefficient here. 

The signs (jA.l[) . (jA.2p . and (jA.4[) . which appear in the definitions of an Aoo- 
algebra and a homotopy inner product, also appear in the definition of C^,A. Let 
£rid(^A,M,R} denote the endomorphism operad of the triple {A,M,R). Then under 
the conventions above, a morphism of operads C'^,A — 5> £nd(^j^j^,j j^-^ defines an A^o- 
algebra A with homotopy inner product structure on Af , as is evident in the next 
definition. 

Definition A.2. Given an Aoo-algebra with cxo-bimodule and homotopy inner 
product structures (^, A/, i?, {A^.^ j^.j, define the operad map F : 

C*^ Snd(^A,M,R) as follows: For a corolla c = Ti, Mij or lij (see Figure [T]), the 
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canonical clockwise assignment /o of inputs (see Figure [3]) , and the canonical ori- 
entation Lu = +1 of the empty set of edges, define F{c, /o, +1) to be the structure 
associated with this corolla, i.e., 

F{T,Ja,+l)^ F(M,,„/o,+l) = A,,,, F(/,,,,/o,+l) = a,. 

For a diagram D with exactly one edge e and the canonical labeling /q, the signs 
in F are determined by (|A.1|) . (|A.2j) . and (|A.4p . For example, ii D G C*^" "^ is a 
tree and the edge e = e(*,j) determines the subtree Tj attached to Tg at position 
j, then, from (jA.l[) . 

F{D,fo,e{t,j)) = := ® ® 1®'"')- 

Similarly, for a general diagram and any edge e G £{D), we have an operation 
de of degree +1, and set 

/o, ei A • • • A e^) = 4i o • ■ • o 4, (^j), 
where qj is one of the maps fii,Xi j, or gi^ j. When passes a structure map q'j,, 
the usual Koszul sign commutation rule applies: de o q'j, = (— l)'*/'' q'j, o de. 

Finally, for a non-trivial labeling / : {1, . . . , fc} — >■ C{D), we uniquely write / as 
a composition of a permutation a Cz Sk and the clockwise labeling, f — fo ° ^nd 
denoting by a^{xi ® ■ ■ ■ ® Xk) — a:^cr-i(i) ® • • • (8) a;cr-i(fc) a permutation of tensor 
factors, we set 

F{DJo o cr,a;) = sgn(cr) • F{D, f^,uj) o a^. 

With this, one can check that the signs appearing in Equation (12. ip make F into 
an operad map. For example, for [D, f^^LOn) G C„^p '^, fc = ^C{D), and 
{E,id,ujE) e C™^}i-i, / = we have 

F{{D, /o, ef A • • • A ef_„_2) (£;, /o, ef A • • • A ef_„_2)) 

- (i? o, i?, /o, ef A . • • A A ef A • • ■ A ef_„_2 A e) 

= o . . . o o 4^ o . . . o o ® 

= Fp, /o, ef A • • • A ef„„„2) °» ^(^^, /o, ef A • • • A ef^^^)- 
A similar calculation applies in the other cases. 

A. 2. Orientation on binary trees. In this appendix, we describe the canonical 
orientation of a binary diagram, either as element of C*„4 or as a non-metric element 
of Q^A. The main ingredient is an extension of Mac Lane's Coherence Theorem 
[MacLj to homotopy inner products, by which any two paths of binary diagrams 
are connected via sequences of pentagons, hexagons, and squares. 

Definition A. 3. A path of binary diagrams is a sequence of binary diagrams 
13 = {Bi, . . . , Bn) such that {Bi,Bi+i) is an edge-pair for all i (see Definition 14. ip . 

We consider paths up to equivalence, where the equivalence relation is generated 

(. . • , Bi^i, Bi, Bi+i, . . .) ^ {. . . , Bi-i, Bi, Bi,Bi, . . . ), 

where Bi is related to Bi by a local move. 
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For example, the boundaries of the pentagons T4,, Mo,3, Afi,2, M2,i^ Ms^o, ^2,0, ^0,2 
and the hexagon i are paths for any choice of starting/ending point. Furthermore, 
two disjoint local moves define a square path (called a naturality square) by applying 
move 1, then move 2, then undoing move 1, and undoing move 2. A fundamental 
path is a naturality square or the boundary paths of one of the aforementioned 
corollas. 

Definition A. 4. Two (equivalence classes of) paths are one-step-connected if 
they differ (locally) by a fundamental path. Two paths /3i and are connected if 
there is a sequence of paths . . . ,f3m such that /3i and /Sj+i are one-step-connected 
for all i. 

For example, consider a diagram Pi and a sequence of diagrams 
(Pi, P2, ^3, -Pi) that differ locally from Pi by a fundamental path, which is 

the boundary of the Stasheff pentagon. Then the following paths (3i and /32 are one- 
step-connected: /3i = {Bi, . . . ,Bk-i,Pi,Bk+i, ■ ■ ■ ,Bn) and /32 = (Pi, . . . , P/c-i, 
Pl,P2,P3, Pi, P5, Pi, Pfe+l, . . . , P„). 

Lemma A. 5 (Coherence Lemma). Any two paths /3 — (Bi,...,P„) and /3' = 

(Pi, . . . , P^;) such that Pi = B'l and P„ ~ B'^, are connected. 

The lemma can be proved in the same manner as the "associative Coherence 
Lemma" in [MacH Section Vn.2.]. Thus to define a concept on binary diagrams via 
paths, it is sufficient to check that the definition is independent of path with respect 
to fundamental paths. Let us do this for the notion of the standard orientation. 
First note that each local move from B B' (as given by (l)-(6) in Definition 
14.11 with its induced identification of edges) transfers an orientation uj from P to 
P' by setting w = ei A • ■ • A Cfc = — w'. One can check that traversing any of the 
fundamental paths preserves orientation (see Figure [H] for example). 




eAe' -eAe' eAe' -eAe' eAe' -eAe' eAe' 




eAe' -eAe' eAe' -eAe' eAe' -eAe' eAe' 



Figure 6. Orientation is preserved along boundaries of corollas 
T4 (top line) and /i.i (bottom line). 

Thus if /? = (P, . . . , P') is a path from diagram P to diagram P', an orientation uj 
on P transfers to an orientation ujp on P'. And furthermore. Lemma lA.51 assures 
us that is independent of path since it is preserved along paths coming from 
fundamental paths. Let us use this idea to define the standard orientation ujg'^ on 
a binary diagram P. 
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Definition A. 6. Let i? be a binary diagram of the three types pictured in Figure 
[7l Define the standard orientation ujg'^ on B by 

The standard orientation on a general binary diagram B is induced by any path 
from one of the diagrams in Figure [7] to B. 




62 

ei 




6162 



6fc 



Figure 7. Diagrams with standard orientation ei A • • • A 



Example A. 7. As an example, we calculate the standard orientation of the dia- 
gram (Ikd) max- 



(4,z)r 



efc+!---efc+i 



ei ...efc 



where k leaves are attached at the top right and I leaves are attached at the bottom 
left, and we labeled the edges by ei, . . . , Ck+i as shown. We claim that the standard 
orientation is: 



std 



(-1)' ■ ei A • • • A Ck+i 



Proof. Starting from the orientation of the right diagram in Figure [71 we move the 
lower branch across the upper k leaves, with the following induced orientation: 



ei...efc \efc+2 



MIL 



\efc+2 e3---efc + l 



ei A • • • A Ck+l 



{-!)'' - ei A--- Acfc 



+1 



Moving the lower branch over the thick vertex, and relabeling the edges, we obtain 
the induced standard orientation: 



ML 



//// 



/efc+2 ei e2...efc 



-ei A---Aefe+z 



(-1)1 - ei A--- Acfc+i 
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Finally, we move the edges ek+2, • • • , Sk+i over to the thick left edge. 




.+2 //// ^...^ e,^, e,^^ //// 

/ ei... et //// '^i " 



{~iy • ei A • ■ • A ek+i (-1)' • d A • • • A Ck+i 

Thus,a;^^^^^ ~ (— l)'-eiA- • •Aefc+; is the standard orientation with edges labeled 
as described above. This completes the proof. □ 

Our last task in this subsection is to define the orientation Ld{S, D) that is needed 
in the definition of the morphism p for a generator (Z?, /f), m, ujd) G Qk-^ of degree 
k, and a diagram S* with S'max < ^min- This will be done in four steps: First, we 
define the orientation for binary diagrams B, second, we define the contraction 
wJ^B, third, we define notion of positive and negative edges and show how they are 
relevant for p, and fourth we use the notion of positive and negative edges to find 
the orientation uj(S, D) on S by contracting wj^5^^^^ for some lo. 

Step 1. Following [MS], we first define the orientation 



iB (-1) • Ljt" = (_l)i+2+-+(«-3) . 
for a binary diagram B with standard orientation w^*^, n leaves, and n — 2 edges. 



Remark A. 8. There is an alternative description of given in [MS]. For this, first 
define ^b = +1 for the binary diagrams B in CqA with 2 leaves and no edges {i.e. 
B = T2, Afi.o, Mq^i, or /o,o)- Then for a general binary diagram B, the orientation 
^B is determined by the composition relation in CqA, 

°/oW ^"'/o,Ci3'o^Q(,)S") = O- • {{B'Jo,(.B') Oi {B"Jo,^B"))- 

We can derive this formula by comparing ^b for two binary diagrams related by 
one of the local moves from Definition lA. 31 

Step 2. If i? is a binary tree with orientation oj, and uj' is an orientation on a 
subset of edges of i?, then define lu'\uj by the relation < e', e >= Se'.e G {0, 1}, where 
Se'.e denotes the Kronecker delta. In particular, if w = ei A • • ■ A A e^+i A ■ • • A 
and Lo' — ei A ■ ■ ■ A er, then 

w'Jw = (-1) * 2 ' . e^+i A ■ • • A Cfc. 



Now, if S'max — -Dmin, then as we shall see in Step 3, S — Z)niin/{edges in D}, in 
which case we define uj{S,D) = aj/jj^/j^j^^. Now, consider a corolla c for example. 

stc 
B 



Since Ijoj — uj and w^^J^s = +1, wc obtain 



(A.5) S = cmin, D^c, LJD^l => LoiS, D) = ljec„„„ = ec.„.„, 

(A.6) S = c, c,„ax, = '^tL ^ ^(^' ^) = <L\^c„^.. = +1- 

Step 3. To further analyze the condition S'max < ^min we need to introduce 
the notion of positive and negative edges in a binary diagram. Markl and Shnider 
([MS]) refer to these notions as left-leaning and right- leaning, respectively. 
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Definition A. 9. Let i? be a binary diagram. We define an edge to be positive, 
denoted by ©, respectively negative, denoted by 0, if it appears in B in tlie following 
way. 




We denote the number of positive edges in a binary diagram B by \B\^. 

Lemma A. 10. Positive and negative edges have the following properties: 

(1) If B < B' , then \B\^ < |-B'|©, i.e., \.\^ preserves the order. The maximal 
(resp. minimal) binary diagram Cmax (resp. Cminj of a corolla c given by 
Lemma \4-^ is the unique diagram all of whose edges are positive (resp. 
negative). 

(2) If S is a diagram, then S = >5'max/{ei, • ■ • , e^} is a quotient in which 
only positive edges of S'max are collapsed. If D is a diagram, then D = 
-Dmin/{ei, . . . , Bs} is a quotient in which only negative edges o/ Dmin are 
collapsed. 

(3) Let [D, f(j,m,ujD) £ QkA. // iDminle k, then p{D, fcj^m^ujo) = 0.^ // 
MninI© — k, then D = Dt^it^I {negative edges}, and if {S,f,uj) G CkA is 
a summand of p{D, f(j,ni,uj£)), then S'max hO'S exactly k positive edges and 
S = Smu^/ {positive edges}. 



Proof. 

(1) This can be checked by direct inspection. 

(2) For a diagram S, we obtain S'max by inserting positive edges at every non- 
binary vertex. For a diagram D, we obtain I?min by inserting negative edges 
at every non-binary vertex. 

(3) Since D has k edges and -Dmin is obtained from D by inserting only negative 
edges, I?min has at most k positive edges. If (S, /, uj) £ CkA, then Smax 
is obtained from S by inserting k positive edges; consequently Smax has 
at least k positive edges. Since Smax < ^min, we have k < | S'max!© ^ 
£'min|© < k. Therefore Smax and -Dmin must have exactly k positive edges. 
Furthermore, the k positive edges in Z)min are exactly the ones coming from 
D, and the k positive edges in Smax are exactly the ones inserted in S. 

□ 

Step 4. Now, let (£>, /o, m, cjd) e QkA be a generator of degree fc, and let S 
be a diagram with S'max £ -Dmin- In order to define uj{S,D), we may assume by 
Lemma lA. 101 (3). that exactly k edges ei, . . . , e/c of -Dmin are positive, and these are 
the edges of D, i.e., ujd = • ei A • • • A for some ij G {+1, — !}■ 
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We can now define io{S, D) in the general case. 

Definition A. 11. If 5max — Anin, tlien S — I?,„in/{ei, . . . , and we set 

U!{S,D) := (^D\£,D^in as in step 2. If S'max < D^hi, tlien 5 = 5max/{positive 
edges} by Lemma lA. 101 (3), and we set uj{S,D) :— (77 • ei A • • • A efc)J^s^^^, where 
the positive edges in I?min and S'max are identified using the local moves from 
Definition IA.3I The ambiguity of identifying positive edges under paths is given 
(according to the Coherence Lemma IA.5|) by pentagons, hexagons and squares. 
Since the pentagons and hexagons change the number of positive edges, changing 
a path /3 = (fmin, ■ • ■ , S'max) to another path = (i^min, ■ • ■ , S'max) only consists 
of squares, for which the positive edges remain identified uniquely. (Note, that for 
a local move B B' from Definition IA.3I with constant number of positive edges, 
the procedure of keeping track of the positive edge by renaming a positive edge 
by one negative edge Bq gives • • • A ee A ■ • • A A • • ■ = — • • ■ A A • ■ • A Cq A . . . , 
which is the induced orientation ^b' on B'.) 

A. 3. Sign ciieck for Proposition 13.21 We now give the remaining sign details 
for Proposition 13.21 More precisely, in the notation of the proof of Proposition [221 
we will show that {—ly^^ajg equals {—ly^ujj. 

We calculate {—lY'^ujj of the binary diagram B from the proof of Proposition 
13.21 and compare it to ojg . Recall that i3 is a composition of B' and B" with 
standard orientations corresponding to c' and c" with (—1)'^^ • <7 ■ ((c',/q,1) Oj 
(c",/^,l)) = {D',f'yj,e') and D'/e' = c. If the corolla c' has r leaves and the 
corolla c" has s leaves, then the original corolla c has fc = r + s — 1 leaves. Hence, 
from the definition of the composition in Equation (|2.1|) , and of the Sk action, we 
see that (—1)^^ — sgn((T) • (— Furthermore, from the definition of the 
composition in Q^A, we have Wj — w^? A w^^J. The only other signs come from 
comparing Wj to w^'*, and a possible application of a. We consider two cases: Case 
1: a = idk- Case 2: cr 7^ idk- 

Case 1: Either the corolla c is not an inner product diagram, or c is an inner product 
diagram and the composition is not on the thick left module input. 

Case 2: The corolla c is an inner product diagram and the composition Oj is on the 
thick left module input. 

In Case 1, the only way to obtain (c, /o, 1) as a composition of c' and c" is via the 
canonical labelings for c' and c" and a = id. In this case, the proof follows as 
in jMSl Proposition 4.2]. More precisely, with the notation from the left diagram 
in Figure |8l we have 

i'ly^ujj = (-1)^(^+1)+''" -ei A--- Ae^_2 Ae'i A--- Ae',_2 

= (-1)^+"* • ei A • • • A ej_i A e'^ A • • • A el,_2 A e^- A • • • A 6^-2. 

On the other hand, the standard orientation for the left diagram in Figure [8] is 
UJg'^ = (-1)""^ • ei A • • • A Cj-i A e A e'l A • • • A e'j,_2 A e^- A • • • A er-2, which can be 
seen via the (s — 1) local moves to the diagram on the right in Figure [H Setting 
i — j, we obtain, 

(-l)*+^w| = (-1)-''+'* • ei A • • • A ej_i A ei A • • • A e!,_2 A A • • • A 6^-2 = (-1)'"^^. 

The considerations in other types of diagrams for Case 1 are similar to the one in 
Figure M 
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Figure 8. Move the edges e, e'^, . . . , e'j,_2 to the right. 

Now, for Case 2, where c' = /,./ ,.// is an inner product corolla and c" = Af^'.s" is 
a module tree with r = r' + r" + 2 and s = s' + s" + 1 , we have 

/o,l)oi (M,,,,.,/o,l) = . /o or^',1), 




where r G C Sk is the cyclic rotation "—1 (mod A:)". Thus, ct = t" with 
sgn(cr) and thus (-l)'i = (^_iy+i+ts+s' (r+s") ^ Similarly we obtain 

(see Figure [5]) 

(-l)'^^a;i ^ {^_iy+i+rs+s'(r+s") . /\ . . . /\ e^_2 a e'^ A ■ • • A e'^^^. 
On the other hand, the standard orientation of the left diagram in Figure [5] is 




Figure 9. The edges on the left are brought to the right in (s + 
r — 3) moves: s' — 1 to move e'j^, . . . , e(,, on one branch; 2 to move 
the obtained two main branches from left to right; r' + r" to move 
the "s"' -branch all the way to the right; and s" — 1 to move the 
edges from the "s"" -branch to the thick right edge. 
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= ■ el,, A • ■ • A es'+s"-i A e A ei A • • • A er-2 A ei A • • • A el,,„i 

^ ^_^y-i+r+s"{r+s-) . e A ei A • • • A e^_2 A e'^ A • • • A e',,„i A e',, A • • • A e'^_^, 

which can be seen by performing (s + r — 3) local moves yielding the right diagram 
in Figure ini Thus for i = 1, we obtain 

(-1)^+1 • u% = (_i).s+r-3+."(r+s') . ^ . . . ^ e,_2 A e'l A • ■ • A e;_2 = (-1)'^ ' ^i, 

where we used the fact that s = s' + s" + 1, so that (-!)'■+'*"'■ = 

This completes the check of both cases, and with this also the proof of Proposition 



Appendix B. Proof of Proposition 13.3 



In this appendix, we prove Proposition 13.31 The cellular complexes associated 
with Tn, Mk.i, and Ik,i are contractible. The cellular complex associated with 
Tn is the associahedron Kn, whose contractiblity was proved by J. Stasheff in [Sj 
Proposition 3]. Since the cellular complexes associated with Mk,n-k, In,o and Io,n 
are also isomorphic to Kn, our task is to verify the contractibility of the cellular 
complex \Ik,i\ associated with I^^i for each k,l > 1. To this end, we derive an 
analog of Stasheff 's result, which shows that is homeomorphic to the (closed) 
(A: + /)-ball 5'=+'. 

We begin with an outline of the ideas involved. Fix natural numbers A:, ^ > 1, and 
let n = fc + L First, we identify the boundary of \Ik,i\ with the union of two closed 
(n— l)-balls glued together along their bounding (n — 2)-spheres. Roughly speaking, 
these "upper" and "lower" boundary components are obtained by inserting edges 
into the upper and the lower parts of Ik,i, respectively, cf. Definition IB. 21 Second, 
we identify this common {n — 2)-sphere with those diagrams obtained from Ik.i by 
inserting at least one upper and one lower edge. Third, recalling that Stasheff 
represented the associahedron Kn+2 as a subdivision of a cube Section 6], we 
establish bijections between the upper and lower boundary components of \Ik,i\ 
and the interior of the union of the boundary components 82, ■ ■ ■ , dk+2 of 



(see Figure [HI on page 1^5)1 . which we denote by 



K. 



{2,...,fc+2} 



Definition B.l. Label the leaves of Ik^i, Kn+2, and diagrams D in dlk,i or dKn+2, 
using the canonical labeling /q. Given such a diagram D and an edge e oi D, let 
t be the smallest positive integer that labels a leaf outward from e, and assign the 
label t to e. If D is in dlk,i and t S {2, . . . ,k + 2}, we say that e is an upper edge 
of D ; otherwise e is a lower edge of D. Likewise, a leaf of I^^i or D with label in 
{2, . . . , fc + 2} is an upper leaf; otherwise it is a lower leaf. 



2 3 ■■• (fc + 1) 




12 ■■• (n + 2) 



(k + 2) 



{k + l + 2) ■■■ (fc + 3) 



Figure 10. The canonical labeling of leaves 
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The leaves and edges of the diagrams in Figure [H] for example, are labeled as 
specified by Definition [BTTJ the upper edges and leaves of the left-hand diagram are 
labeled by elements of {2, . . . , 17}. 



9 10 11 12 




Figure 1 1 . The labeling of the edges 



Since the label of an edge e in a labeled diagram D is determined by the labels of 
leaves outward from e, inserting an edge into D or contracting an edge oi D \ {e} 
preserves the label of e. In particular, the boundary operator 9, which is defined 
by summing over all possible ways of inserting an edge, preserves labels. 

Defimtion B.2. Let X C {l,...,n + 2} and let I^i (respectively K^^2) de- 
note the module generated by all diagrams in dlk,i (respectively dKn+2) whose 
edges are labeled by elements of X. For example, the diagrams in Figure [11] 

,. . 5, 9, 13, 15, 17, 19, 24} , ^^{1, 2, 6, 8, 12, 13, 16, 19} ,. , at * * 

he m ±1^12 ' ' ' ' ' J and , respectively. Mote that many 

edges may have the same label, and I^i — for many subsets X. In particular, 

1 S2 h-\-'2\ 

I'l^i := I^i' "' is the module generated by all diagrams with at least one upper 
edge but no lower edges, and /^T; := - jg ^j^e module generated by 

all diagrams with at least one lower edge but no upper edges. Generators of I^i 
are called upper diagrams; generators of /^T; are called lower diagrams. Of course. 
Furthermore, denote the module generated by diagrams with at 
least one upper edge by I'jti ; denote the module generated by diagrams with at least 
Then /+, C Ifi and 7,7, C IT 



one lower edge by ^ . 

and 



and in fact, the geomet- 



ric realzations 



^k,l 



^k,l 



and 



are the respective closures of 



and 



I.e. 



Finally, C^{Ik,i) (4-,;) © /^J", ® 4 ; is the module 



generated by Ik,i and all diagrams obtained from Ik,i by inserting edges. 



There is the following important bijection I^^ K^j^i^!^^"^^ : Given an upper 

diagram D, produce the corresponding tree T e Kf.j^i'^2 by changing thick 
colors to thin and attaching a root between the first and last leaf (see Figure [T2| . 
Recover D from T by detaching the root and changing the color of the branches 
containing the first and [k -f 2)"'' leaves from thin to thick. The tools we need to 
prove Proposition [33] are now in place. 
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(attach root) 






Figure 12. The correspondence I'^i ^ K^'^i^^^^^ 



Proof of Provosition \3.3[ We wish to reahze C, {Ik,i) as a cellular complex \Ikj \ = 
j^k+i^ for each k,l > 1. First note that = (see Figure [T3]). Inductively, 




Figure 13. The hexagon induced by /i.i 



assume that \Ik',i'\ = +' for all k' + V < k + I, and note that 9C* (Ik.i) — 
^ki ® ^ki ® (^fc^i -^^i) ' '-^v ^-^1 upper diagrams, lower diagrams, and diagrams 
with both upper and lower edges. The proof follows in three steps: 



Step 1: 
Step 2: 
Step 3: 



^k,l 



^k,l 



and 
and 



k,l 



are homeomorphic to the open ball _B*''+' ^ . 
are homeomorphic to the closed ball B^^^~^ . 



Ik.l^IkA 



k,l 

gk+l-2 



Steps 2 and 3 imply that \^C.^,{Ik,l)\ is homeomorphic to the union of two closed 
{k + I — l)-balls glued together along their bounding {k + I — 2)-spheres. Thus 
;| ^ J^k+i ^Yie proof is complete. □ 

Proof of step 1. In S, Section 6], StashefF gave an explicit realization of if^^2 ''°^^^ 
homeomorphic to an (open) ball _B"^^ in 9/". Since the correspondence I'^^ o 



K. 



{2,...,fe+2} 

n+2 



preserves boundary, it defines a homeomorphism of geometric realiza- 



tions. Thus 



^k,l 



K. 



{2,...,fe+2} 
n+2 



B 



ri-l 



The identification o -ftrl+z ''"^^^ 



is established by relabeling leaves: Assign "1" to the right-most leaf and continue 
clockwise, thereby replacing the original labels fc-|-3, . . . , fc-)-^-|-2, 1 with 2, . . . , 1 + 2, 



respectively; thus 



'-k.l 



K 



{2,...,fe+2} 

n+2 



and the conclusion follows. 



□ 
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Proof of step 2. Lemma lB.SI below asserts that the homcomorphisms of reahzations 

= S"^^ extend to homeomorphisms of closures. Thus 







^k,l 




-"■n+2 


,fe+2} 






^kj 




-"n+2 


,fe+l} 



Proof of step 3. Note that the sets S/j)"; 



^k,l 



J+ and 9J; 



k.l 



^k.l 



^k.l 



are 



identical and consist of all diagrams with at least one upper and one lower edge. 



Thus 



III n iki 



= <9 



^k,l 



Lemma B.3. The homeomorphism of realizations 
above extends to a homeomorphism of closures 



^k.l 



+ 

k,l 




-"n+2 


^{2,... 

-"■n+2 


fc+1} 



defined 



Proof. In the proof of [51 Proposition 3] , Stasheff showed how to construct a cellular 

,fe+2} 



homeomorphism 



K. 



{2, 
n+2 



= i?" ^ and extend it to closures 



K. 



{2,...,fc+2} 
n+2 



We wish to realize 



'k.l 



D^lti, 



in a similar way (see Figure [T^ . Given a diagram 

-{2,...,fe+2} 
n+2 



let T be the corresponding tree under the isomorphism /^T; 



K. 



established in step 1, and let a be the cell of i?" ^ identified with T under Stasheff 's 
identification. Then D is identified with a. Our goal is to extend this identification 
to /^++i?"-i. 

Consider a cell a C B^^^ and the corresponding diagram D e I^^. If a C B"^^, 
the cells of a have already been identified with generators of Ijl^j . So assume that 
a n 95"^^ 7^ 0. If dim a = 1, the 1-cell of a corresponds to an upper diagram 
D €: , which differs from a binary diagram at exactly one vertex, which is either 
the root with valence 3 or another vertex of valence 4. Some edge insertion at this 
particular vertex produces a binary diagram D' E I'^^ identified with an endpoint 
ofainai?"-!. 

Inductively, if a' C B""^ is a cell of dimension less than r, assume that all 
cells in its closure a' have been identified with diagrams in and consider a 
diagram D E I^i whose corresponding cell a C -B"^^ has dimension r and satisfies 



a n dB' 



0. Since a also corresponds to a tree in X^^j '*^^^^, 



a^B'' and daHB'^-^ 



recall that 



K. 



{2,...,k+2} 
n+2 



we know that 

= B^~^. Using Stasheff 's notation in |S1 Sections 3 and 6], 

is homeomorphic to the complement of the union of the 

closures of boundary components dj {s,t) {Kg x Kt) over all s+t — n+1 with either 
j — loij>k + 2. Now if a corresponds to a product of cells dj (s, t) {Kg x Kt), 
there is the corresponding identification with some product of diagrams D' x D" , 
and Stasheff's decomposition of faces of associahedra as Cartesian products of as- 
sociahedra identifies D' x D" with the corresponding diagram D E I^i, the exact 
form of which is unimportant here. But what is important here is the fact that 
\D\ = B^. Furthermore, the cells in the boundary component 9a n B"^^ can be re- 
alized by a union of cells dj (s, t) (dKg x Kt) or dj (s, t) [Kg x dKt) whose union is 
a cellular complex homeomorphic to B^~'^. By the induction hypothesis, there is a 
corresponding sum of products of diagrams, which corrsponds to a sum of diagrams 



in /+; such that 9anB"-i 



Thus the cellular structure of a extends to 
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Figure 14. 
Figure 18]) 



Identification between and K^^'"^'"^^ (see also [HI 



all of a in such a way that the cells of da are realizations of the diagrams in I^^ 
obtained by inserting edges into D in all possible ways. 

Furthermore there is a bijective correspondence between cells of I^^ and those 
in B""^, which realize as a closed {n — l)-ball. To see this, note that the 

assignment of diagrams from I'^^ to cells of B"~^ is surjective by construction, and 
respects the boundary, since it does so locally for each closed cell. We also claim that 
two diagrams Di and D2 that correspond to the same cell in B"~^ must be equal. 
First, this is clear for a C B"~^. To see this for a C dB"~^, assume a corresponds 
to Di and D2- Then a is in the boundary of a unique smallest dimensional cell 
a' in the interior of i?"^^. Denote by D' the diagram corresponding to a'. Now, 
Di itself is in the boundary of some diagram D" in and we denote by a" the 
cell corresponding to D" . Since Di is in the boundary of D" , a must be in the 
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boundary of a". Since a' is the lowest dimensional cell containing a, ct must be 
in the boundary of a" or equal to it. Since _B"^^ realizes it must also be that 
D' is in the boundary of D" or equal to it. In any case, since D" is realized by a", 
we see that D\ is in the boundary oiD' . A similar argument shows that Z?2 is also 
in the boundary of D' . Again, using that D' is realized by a', we see that there is 
only one diagram D\ = D2 corresponding to the cell a. Therefore I'^ i is realized 
by a cell decomposition of i?""^. 

This completes the proof of the lemma. □ 

Appendix C. Proof that "<" is a partial order 

In this appendix, we show that the relation defined Definition 14. II induces a well- 
defined partial ordering on binary diagrams. For diagrams C*„4^ with a coloring 
X = (1, . . . , 1), y = 1, this is a well-known fact known as the Tamari partial order, 
see |Ta| . We will extend this to binary diagrams in C*^ of all colors. 

It is sufficient to prove antisymmetry: D = D' whenever D < D' and D' < D. 
For a module diagram D g C^Ay of coloring x = (1, . . . , 2, . . . , 1), y = 2 let £{D) 
(respectively r{D)) be the number of edges attached to the thick vertical edge 
coming from the left (respectively from the right), see Figure [15l Note that £ and 




Figure 15. An example with e{D) = 3, r{D) = 2, u{e) 
u{e') = 2, u{D) = 1-1-2 = 3 



r respect the order in the sense, ii D < D' then £{D) < £{D') and r{D) > r{D'). 
Now, consider an edge e of D that is attached the the thick vertical edge from the 
right, and let u{e) denote the number of edges that are attached to the thick edge 
from the left and that lie above e. Define u{D) = w(e), where the sum is taken 
over all edges e that are attached to the thick edge from the right (see Figure [T5|) . 
Note, that relation (1) from Definition 14. 1 1 leaves u invariant, whereas (2) preserves 
the order, i.e., \i D < D' via the relation (2) then u{D) < u{D'). 

Now, let D,D' e C^A^ with x = (1, . . . , 2, . . . , 1), y = 2. If L> < £>' and < D 
then we have £{D) — £{D') and r{D) — r{D'). Since relation (3) strictly increases 
£ and relation (4) strictly decreases r, only relations (1) and (2) can be applied to 
generate D < D' and D' < D. Furthermore, since (2) strictly increases u, we obtain 
that u{D) = u{D'), and only relation (1) can be applied. Using the known fact that 
(1) is a partial order implies the claim D ^ D' for module diagrams D, D' e Ct:Ay. 

Finally, for inner product diagrams D e C^Ay with x = (1, . . . , 2, . . . , 2, . . . , 1), 
y = 0, let t£{D) (resp. b£{D), tr{D), hr{D)) be the number of edges attached to 
the top of the thick horizontal edge and left of the the thick vertex (resp. bottom 
left, top right, and bottom right), see Figure [TH For D < D' , we have that 
U{D) > U{D'), b£{D) < b£{D'), tr{D) < tr{D'), and br{D) > br{D'). Thus, for 
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Figure 16. An example with U{D) = 2, b£{D) = 3, tr{D) 
and br{D) = 5 



D < D' and D' < D, all of t£, M, tr, and br coincide on D and D' . Since relations 
(3)-(6) change at least one of t£, b£, tr, or br, these cannot be applied to generate 
D < D' and D' < D. To finish the proof, we refer back to the case of the module 
diagram with x = (1,...,2,...,1),?/ = 2, using the function u and the Tamari 
partial ordering as before to see that D — D' . 

Appendix D. Proof of Proposition 14.61 (p is a chain map) 

In this appendix, we proof that p : Q^A — >■ C^,A is a chain map. The proof is 
an extension of Markl and Shnider's proof of Proposition 4.6 in |MS| and uses the 
notion of positive or negative edges in a binary inner product diagram as defined 
in Definition IA.9I in Appendix IA.21 The maximal binary diagrams is the one with 
only positive edges, and the minimal binary diagram is the one with only negative 
edges. (In [MSj these edges were called left and of right leaning edges, respectively.) 
The main part of the proof amounts to checking that for {D, f^,m,LOo) € QkA 
such that Dmin has either k or [k — 1) positive edges, dc o p{D, fi^,m,,ujjj) = 
p o dqi^D, /q, m,uju). The case of (fc — 1) positive edges will be checked in Lemma 
ID. 11 and the case of k positive edges will be checked by induction beginning the 
induction in Lemma ID. 21 

Proof of Proposition \4-(>\ Since dc and dq are derivations and p is multiplicative 
with respect to the composition Oj, it is enough to show that dc °P — P°dQ on fully 
metric diagrams in D G Q^,A. We do this by induction on the number of leaves 
n = C{D). For n = 2, it is trivial to check that p : Q^,A C^,A is a chain map, 
since in this case dq — and dc — 0. We now assume that p : Q^:A C^,A is 
a chain map when applied to any diagram with C{D) < n leaves, or compositions 
of diagrams with C{D) < n leaves. We need to show the same is true for metric 
diagrams with C{D) — n leaves. 

For {D, f(^,m,uJD) G QkA with n = C[D) leaves, we have by Lemma lA.lOr S). 
that p{D, fQ,m,u!D) = when |Z?inin|e 7^ k. Furthermore, if dQ{D, f^,m,u!D) — 
"^iiDi, . . . ) and \{Di)jnin\® ^ k — I then p{Di, . . . ) = 0. Since dg either preserves 
|.|0 or decreases it by one, we see that |(£'i)min|e either equals |Dnim|e or |Dnim|e~ 
1. Thus, p{dQ{D, f(j,m,iiJD)) = when jDminl® ^ {k,k — 1}. In particular for 
l^'minle i {k,k~ 1}, we have p{dQ{D, fo, 171,(^0)) = = dc{p{D, fo,m,ujD))- 
In the case of l-Dminl e = ^ ~ PidqiD, f(^,m,ujD)) = dc{p{D, f(j,m,ujD)) is the 
statement of Lemma [D . 1 1 below . 

It remains to check the case l-Dminl© — k. The proof is a second induction 
on k starting from k = n. If {B, fi^,m,uJB) G QnA is a binary diagram with 
= n, then B is the maximal binary diagram, and p{dQ{B, fQ,m,uiB)) = 
dc{p{B, f(^,m,u)B)) is checked in Lemma [b.2l below. Thus, we may now assume 
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p{dQ{D, fo,m,UD)) = dcipiD, fc,,m,ujD)) for all {D, fo,rn,ujD) <E Q*A with ei- 
ther 

• C{D) < n leaves, or compositions thereof, 

• C{D) = n and {D, fcj,m,uJn) G QkA but l-Dminle or 

• C{D) — n and (D, fo,m, ujd) G QiA with k < I < n. 

We wish to prove p{dQ{D, fi:j,m,ujD)) ^ dc{p{D, fo,m,ujD)) for {D, fi^,m,ujD) £ 
QkA with 71 = C-{D) leaves and |I?inin|e = k [i.e. all /c edges in D are inserted as 
positive edges). 

Since D is non-binary, there exists a ternary (or higher) vertex v of D. Following 
[MS] , we denote by D"*" the diagram given by inserting ti in £> in such a way that 
-^min extra negative edge e„. This insertion is always possible. One approach 

is to use the following scheme: 




Here, the diagram may be completed outside the circle in an arbitrary way, and 
the choice of D'^ may be determined by the number of incoming edges of a certain 
type. 

We label the new edge as metric, so that we calculate 9q (£'"'", /o, m, oj) = 
Y^e^^t^ ■ ■ ■ )+Y.e^eS^^ 1^' ■ ■ ■) + (£)+/e^, . . . ), whcrc D+ is obtained by making 
the edge e non-metric, D^/e is obtained by collapsing the edge e, and /e^ = D. 
Note, that Z?^ has a non-metric edge and is thus a composition of diagrams 
with fewer than n leaves, {D^ / e, . . .) G QkA with |(I?+/e)min|® = fc — 1, and 
(D"*", . . . ) G Qk+iA all satisfy the chain condition dcP — pdq by the above hy- 
pothesis. Furthermore, (£'"'', . . . ) satisfying the chain condition implies the same 
for dQ{D+,. . . ), since dcpdQ{D+ , ...)'= dcdcp{D+, . . . ) = = pdQdQ{D+, ...). 
Thus, (D, . . . ) = dQ{D+, ...)- J:,{D+, ...)- J2e^^^ {D+/e, . . .) also satisfies the 
chain condition. This completes the inductive step. □ 

LemmaD.l. Let {D, f(^,m,uj]j) e QkA be a fully metric diagram (D has k metric 
edges) with |I?,nin|e = k — 1. Then 

PiOgiDJcj, 111,^0)) = = dc{p{DJ^,m,ujD))- 

Proof. Lemma fA.lOr S) implies that dc{p{D, fcj,m, w^i)) = 0; it is sufficient to show 
that p{dQ{D, fi^,m,ui£,)) = 0. Recall that I^min is given by inserting negative edges 
in D. Consequently, the positive edges in i^min do not come from inserting edges 
into D. Let ei, . . . , Cfe-i be the edges of D that become positive edges in Dmin, and 
let Co be the edge of D that becomes a negative edge in I?min- Direct inspection 
shows that an inserted edge eo in Dmin can be negative in six possible ways. Figure 
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[T71 shows the "local" pictures for these cases and their minima, where "local" means 
within a bigger diagram. 

Recall from Definition 12.41 that 9q(L', /q, to, wjj) G Qk-iA is given by a sum of 

diagrams J2i=o ^/^i + Y^\=^ ^ei, where D/a is given by collapsing e^, and De^ 
is given by relabeling non-metric. Note that for i > 0, T^- is a composition 
of two diagrams along e^. Consequently one of these two diagrams contains eo, 
giving a negative edge in its minimum, so that p{De. ,...)= by Lemma IXTOl 
Similarly, for those edges e.^ such that D/ci has less than fc — 1 positive edges, we 
have p(D/ei, . . . ) = by Lemma lA.lOl However, this only happens in restricted 
cases. First, (-D/eo)min — Anin so that \{D/eo)min\<s = fc — 1, and additionally, in 
certain cases discussed below, it is possible that there is one more edge, denoted by 
e', such that eo is converted to a positive edge when considering (D/e')min- Figure 
[IH] illustrates this situation. To summarize, p{D/ei, . . .) — for all ^ {eo,e'}. 
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Figure 18. In the diagram D with edges eo and e' as above, we 
have p{D/eo, • . • ) = ±P{De, , ■ • ■ ) ± P{D/e', . . . ) and p(De> ,...) = 
0. 

and the check for p{dQ{D, f^, 111,100)) ~ reduces to two cases: 

J Case 1 : p{D/eo, ■ ■ ■) — p{Deo, ■ ■ ■) , when D has no edge e', 

1^ Case 2 : p{D/eo, ■ ■ ■) — p{Df.g, . . . ) ±p{D/e', . . . ) , when D has an edge e'. 

Case 1: The diagrams in Figure [T^ depict the situations in which this case can 
occur. The proof that p{D/eQ, . . .) = plD^^, . . .) now foUows. Since eg in D^g is 
non-metric, Dg^ decomposes as 

{DeoJo,meo,uj'Auj") = cr •((£!', /o,m,w') {D"Jo,m,uj")), 

so that 

PiDeoJoimeo^uj' Auj") = (T ■ {p{D'Jo,m,uj')og^p{D"jQ,m,uj")) 

= E '^■{{S'Jo,^{S',D'))o,^{S"Jo,u:{S",D"))), 

S>,S" 

where we sum over ah S' and S" with S"' „„ < D'- and S"'' „ < D"-. On the 

iiicix — mm iiicix — mm 

other hand, 

p{D/eo, fo,m, u' A = E(^' ^f^' ^(^' ^))' 
where we sum over ah S with S'max < (-D/eo)min — £'min- Consequently, the 
equahty p{D/eo, ■ ■ ■) — p(De„, ■ ■ ■) fohows (up to sign) by noting that each S'max 

with Smax < -Dmin IS givCU by a composition along eo, i.e., S'max = Smax °eo -S'max 

(since, by the order relations, a change of eo when reducing Dmin also changes 
the number of positive edges). The proof of this case will be complete, once we 
compare the signs for S' 0^.^ S" and S. To calculate these signs, we assume that D' 
has r leaves and degree p with w' = e'^ A ■ • • A e^, and D" has s leaves and degree 
q with w" = e" A ■ • ■ A e'^. Let ^d^^,,, £.d'^.^ and Ci^J^,, denote the orientations from 
Step 1 in Appendix I A. 2 1 We first assume that Smax = ^min; then S'^^x = -^min 
and S^,, = and c^(S,i?) = (c^' A c^")J^D„i„ , ^(S',i?') - ^'JeD;_, and 

w(S", D") = oj"\^o". ■ We need to consider the cases a = id or a ^ id; the latter 
occurs when S" is an inner product diagram and cq is a thick module edge on the 
left of S'. 

• Let a = id; then either S" is not an inner product diagram or Og^ is not a 
composition at the first position. Assume eo composes at the z*^ position. 
Then, 



iS'Jo,coiS',D'))o.,iS"Jo,ioiS",D")) 
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D 















Figure 19. Case 1: p is non- vanishing only for D/eo and D^g. 
The open "half-circles" for D indicate that each diagram D may 
be completed in an arbitrary way outside the half-circle. Thus, a 
half-circle that connects to an edge denotes that more edges may 
be added on the side of the edge outside the half-circle. 



On the other hand, since Dmin = ^min °eo ^mim Remark [A. 8 1 shows that 
fcmin is given by the canonically induced orientation coming from compos- 
ing I?,',;;,! and -D^in with orientations £,d'^^.^_^ and £.d'^^^^_^, respectively. Accord- 
ing to Equation (12.11) the induced orientation of this composition with sign 
given by e = i{s + 1) + r ■ is: 

= (_i)i(«+i)+'-o . ^ 



A£_D". Aeo. 



Therefore, 
uj{S,D) 



^ )A(c."je^.. )Aeo. 



A^D". Aeo) 
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s" 




s' 



Figure 20. The composition S' o^^ S" . 

• Let cr ^ id; so that 5" is an inner product diagram and the composition at 
Co is at the first position of 5". Assume that 5"' is a module diagram with s' 
leaves to the left of the module branch, s" leaves to the right of the module 
branch, and s = s' + s" + 1; see Figure [20l Then as before, we obtain a sign 
of for the composition S'o^„ S" with orientation {uj'\(d[^JA 

{uj" \£,D" . ) A eo, but the cyclic permutation introduces an additional sign 
of On the other hand, we may use Remark lA. 81 to calculate 

Si'min) which is again given by the orientations and ^d" . and the 

fact that I?min is given by the composition Daun = -D^jn °eo -^minj ^^^w 
with an additional cyclic permutation cr. The sign for the composition 
Dmin = -Dmin °eo ^min ^om Equation (P?T|) is given by e = 1 • (s + 1) + r • 0, 
and the sign coming from the permutation a is (—1)'* ''^^ This gives a 
total orientation of 

Thus we obtain again the same sign as before: 
u:{S,D) = (cj'Ac^")jeA„.„ 

= (-l)'^+i+^'(^"+'-Hc.' Ac.")J(eD;„.„ Aei3;v„ Aeo) 
- (-l)i+«+-«+^'(^"+-)(,.'je^^_J A (^"J^i5;;.J A eo. 

For the general case Smax < ^min, note that any steps given by a local move 
that changes uj{S,D) correspond exactly to a local move that change uj{S',D') or 
uj{S",D") by the same sign. 

Case 2: Considering those diagrams depicted in Figure [T71 such that eo is the 
only negative edge. Figure [H] shows the situations in which Case 2 occurs. (Here, 
the cases that are symmetric with respect to a 180° symmetry, such as cases (e) 
and (f) in Figure [T71 have been excluded.) As in Case 1 above, p{D/eo, . . .) = 
(S, . . .). This sum contains all the terms that appear in 

p{D,„. . . ) - p{D' o,„ D", . . . ) - cT-p{D\ . . . , ) o,„ p{D", ...) 

J2 (5',...)o,„(5",...), 

where the signs can be checked as in Case 1. However, p{D / e^, . . .) can now have 
more terms. In fact, a direct inspection shows that the binary diagrams S'max < 
(D/eo)mm from Figure [H] are of two types: (1) those with terms using no local 
moves from Definition IA.3I for eo, and (2) those with terms that use local moves. 
The first type is given by p{Deg, ■■■)'■, the second type is given by p{D/e' , . . .). 

It only remains to check that the induced signs for p{D/eo, . . . ) and p{D/e' , . . .) 
cancel. We first assume that 5max ~ (-D/e')min. Denote the orientation for D by 
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Figure 21. Case 2: p is non- vanishing for D/eo, Deo, D/e'. 
Each of these diagrams may be completed in an arbitrary way. 
(To improve readabihty, the circle that were drawn in the previous 
diagrams have been omitted here.) 
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lod ~ ^jJR A Co A e', where ur stands for the orientation of the remaining edges in 
D. With this, the two terms D/cq and D/e' appear with opposite signs, 

dqiDJcj, 1^1,(^0) = ±((i:'/eo,/o,TO,a;£,/eJ - {D/e' Jc,m,ujD/^,)j + . . . , 

where w/j/eg = Ae' and oj^i/e' —^r/^^o- We claim that p(Z)/eo, /o, 'tj, oj^j/eo) = 
p(D/e', /o, m, LLi£)/e')- By assumption Smax ~ (£'/e')min; let us calculate the in- 
duced orientations uj{S, D/eo) and u}{S, D/e') and show they coincide. 
Note, that in each of the cases from Figure[5Tl there is a unique path of local moves 
from (D/eo)min = -Dmin to (-D/e')min that preserves the number of positive edges. 
This path is determined by a sequence of edges ei , . . . , to which we apply the local 
moves. For example, in the first row in Figure [211 this sequence is depicted as ei, 62 
on the left of Figure[22l Now, write ^_D„,i„ in the form = e'Aei A - ■ -Aej AeoA^j? 




Figure 22. Local moves change (I?/eo)min to (£'/e')min- 

where £^r is the orientation on the remaining edges. In order to calculate lo{S, -D/eo) 
we need to perform a sequence of moves on e', ei, . . . , as depicted in Figure [22] 
At the i*'' local move, the i**^ orientation changes by a factor of —1, so that 

= (—1)* • e' A ei A • • • A Bj A Co A ^fl. Keeping track of the positive edge, while 
making local moves, tells us that ei is positive after the i**^ move. After j + 1 steps, 
we obtain the orientation = (—1)^^^ • e' Aei A • • • Aej Aeo A^_r which applies to 
the diagram Smax — [D /e')mim as depicted on the right of Figure [22] with positive 
edge Co so that the orientation induced from ujo/cq is now uj^ A cq. With this, we 
calculate ^(5*, D/eo) — {ujr A eo)J^j+i — w^J (e' A ei A • • • A Cj A £_r). 
On the other hand, we see from Remark [A.81 that /e')„i„ = (— 1)^^^ -e' Aei A - • - A 
ej A eo A ^r. Since tujj/e' ~ ^R 1^ eo, we obtain u:(S^ D/e') = {lur A eo)JC(D/e')min ^ 
^r\ (e' a ei a ■ • • a Cj a S,r), which coincides with uj[S, D/eo). 

The cases where S'max < (-D/e')niin apply the same local moves and change 
the signs in p{D/eo, . . .) and p{D / e' , . . .) the same way, establishing equality of 
u:{S,D/eo)^u:{S,D/e'). 

This completes the sign check for Case 2, and with this the proof of the lemma. 

□ 



Lemma D.2. Let {B, f(^,m,uj'^'^) G Qn-^ be a maximal binary diagram, i.e. one 
of the following three diagrams, 
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Then, 9c°p(S,/o,™,<'') = po5Q(B,/o,m,c^|j"). 

Proof. We show dcop = podg when apphed to B = (T„)max, B = (Affc,i)max, and 
B — {Jk,i)vaax by direct computation. Note that for any corolla c, Lemma [4.51/ ^m) 
gives 

ac(p(Cmax,/0,™,^s'')) = 9c(c, /o,+l) = ^ 

I5/e=c 

We need to evaluate p(9Q(cmax,/oi™7'^s'^))- To simplify notation, we will of- 
ten ignore the label ffj and express the quadruple as a diagram together with its 
orientation. 

The first case B = (T„)max appears in jMS| (see |MS[ Figures 6 and 7]), 




9q 



^Q((^n)max) 



r>2 Z^s>0 



where w^^^^^^^ = ei A ■ • • A e„_2 and 



rpr.s 



dQiiTn)max) 



with orientation e; and 




where the edge ej is collapsed, so that ojj ~ a A ■ ■ ■ A Cj A ■ ■ ■ A e„-2- Here, the 
thick edge labeled " n" denotes a non- metric edge. Note that 




r s>0 



The sign calculation for B/ej is the same for all three cases B — (T'„)max, (A'/fe,;)ma> 
and (/fc,/)max- Since we make one edge move from B to (i3/ej)niin, we have: 

e(B/e,U„ = (-l)^-(-l)^+'+-+("-=^)eiA-..Ae,A---Ae„_2 

= (_l){i+-+(n-3))+(«-2)-,+i^^ A • • • A e-}- A • • • A e„_2 A e, 

= (-l)(i+-+(»-4))-Je^ A ■ • • A ^- A • ■ • A e„_2 A Cj. 

Thusc.(^;'^i3/e,) = (-lN,J^(s/e,)_ = +e,. 
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On the other hand, 




with the sign calculated as follows: Denote by B' and B" the subtrees of Bp . such 
that Be^ = B' Og. B". Then = ei A • • • A ej-i and ujg'^, = Cj+i A • • • A e„_2 so 
that 

(Be^,/o,me^,a;j) = (B',/o,m,a;g?) o^+i {B" , fo,m,oj'^^) 

Thus 

{-iy+'p{B,.,fo,me,,ujj) = {-iy+'p{B',fo,m,u;'i^) oj+, p{B" , fo,m,u>'^^) 

= (-l)-'+i(c',/o,+l)o,+i(c",/o,+l) 

= (_l)J + l+0 + l)("-i+l) + + l)(n-2-j) 

•(c' Og^. c",/o,+ej) 
= (c Oe,. c",/o,+ej). 

Next, we consider the case B = {Mk,i)inax- We will show that the following 
diagram commutes: 



'efc4.i_i 



ek+l 



dc 



J^r.s ^'^k.l + Sr,s ^k,l + Sr,s Ok,l ' 



where w^^^ = (—1)'^ • ei A • • • A Ck+i-i; and the module trees 



Mr 



^^^^ 





have orientation +e, where e is the unique edge in the diagram. Now: 
8«((M.,,W)=E,,(-1)' - Y 
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+ (-1)^ 




Ee,(-lV 



V 





All of these terms have orientation ojj — (—1)'^ • ei A • ■ • A e} A • • ■ A ek+i-i- To 
complete this case, it remains to evaluate p: 

( 



P 



V 



and 



V 




r>0 



k,l- 



The sign for B/ej in the first equation follows as in B = (r„)max above. On the 
other hand B^^ = B' o^. B" with w^!^ = {-iy~^ei A • ■ • A Cj-i A et+i A • • • A Ck+i-i 
and w^/l = ej_|_i A ■ ■ ■ Aei~, and we get: 

(Be,, /o, me,, a;,) = (-l)'=+^-i+(*=-^)('-i)(B',/o,m,a;g?) o,- (B",/o,m,a;g^). 

Thus 

V(Se, , /o, me, ,ujj) = /o, m, LJp) oj p{B", fo, m, lj^,) 

= (_l)'='+i'+i+J('=-i+2+i)+('+j)(fc-j) 

•(c o,,^. c",/o,+ej) 
= (c Oe^ c",/o,+ej). 



Next, 



(-1) 




E< 



and 




This time Be^ = B' o^^ B" with w^^^ = Ck+i A • • ■ A Ck+l-i and = 62 A • • • A e/;, 
and we get: 

(Bei,/o,me,,wi) = (-l)'=+('=-i)('-i)(i3',/o,m,u;g?)oi [B" , fo,m,uj^^,). 
Thus 

= (-l)'='+'+i(c',/o,+l)oi(c",/o,+l) 

^ + c",/o,+ei) 

= (c'oei c",/o,+ei). 
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Furthermore, 



r>0 s 



and 




r 0<s<l 



EC 



ujf^ = Cj+i A • • • A 



Write = B' o^^ B" . Then cjg" = (-I)'' • ei A • • • A ej_i, and u.^,, 
Ck+i-i, so that 

Thus 

(-1)^+V(-Be^ , /o, me^,ujj) = (-1)^+V(-B', /o, Oj+i /o, m, ws") 

= (-l)^+i(c',/o,+l)o,+i(c",/o,+l) 

•(c o^. c"Jo,+ej) 

= (c'oe^. c",/o,+ej). 

Finally, we consider B = (/fc,;)max- We will show the following diagram com- 
mutes: 





dQ 



dc 



where w^J^ ^^^^^ = • ei A • • • A Ck+i was calculated in Example I A. 71 and 



^k.l 




k,l 




have orientation +e, with e being the unique edge in the diagram. Now, dQ{{Ik,i)uiax) 
equals 
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-1) 



+ (-1)* 



Ee,.{-lP 



w 




jur 



r-juj 



Again, all of these terms have orientation uij = (—1)' • ei A • • • A ej- A • • • A Ck+i-i- 
We evaluate p as follows. First, 



and 



P I (-1) 




jkfi 



Writing =B'oe^B" gives wg? = (-l)'-efe+iA- • -Aefc+i and wg^ =e■2^■■■^ek. 
This gives 

(i3e,,/o,me,,a;i) = (-l)'('=-i)(i?',/o,m,a;g?)o2(B",/o,m,c^g;J). 
Thus p(Bei , fo, , wi) = /o, m, wg?) p{B", /o, m, co'i^) 

= (-l)'('=-l)(c',/o,+l)o2(c",/o,+l) 

= (_l)Kfc-i)+2(fe+i+i)+i(fe+i) o,^ c", fo, +ei) 

= (c' c",/o,+ei). 



Second, 



and 



EE^;^+EE^i;r 

r>2 s r s 



r<k 



Writing Be^ = B' o,.^. B" gives wgr = (—1) • ei A • ■ • A ej_i A efe+i A • • • A Ck+i, and 



,std 



Cj+i A • • • A Cfc. This gives, 



(Be, , /o, me, , ujj) = {-if^-^) {B', fo, m, cu%^) o.+i {B" , fo, m, cu%^) 

Thus 

(-iy+yi?e„/o,me„u;,) = 

/o, m, o.+i p{B" , fo, m, u;g^}) 

= („l)i+i+K'=+i)(e',/o,+i)o,.+i (c",/o,+l) 
= (■_]^-)i+i+i(fc+j)+0+i)(fe-j+2+i)+(i+j+i)(fe-j) 

■(c'oe. c",/o,+ej) 
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Third, 



and 




Writing Be^^i = <y{B' o^^^^B") gives wg!^ = CiA- • -Aefe, and wg^ = ■ -Aek+i, 

where a € Sk+1+2 is the cycHc permutation + 1) (mod k + l + 2)" . This gives, 

{B,,^„fo,me,+^,^j) = (-1)' - a- ((B',/o,m,a;g?)oi {B" , fo,m,ujp,)). 
Thus 

(-l)VBe,^„/o,me,^„a;,) = (-1)'=+' 

■a ■ {p{B', fo, m, wp) 01 p{B", fo, m, wg!))) 

= (-l)'=+V-((c',/o,+l)oi(c",/o,+l)) 

_ |-_-|^>|fe+;+i(i+i+i)+(fc+2)(i-i) 

•c^ • (c' Ofifc+i c", /o o cr~\ +efc+i) 



Fourth, 



and 



w 



V 



w 



r s>2 

M 



,std 



Writing Be^ = a - {B' o^. B") gives uj%f = {-ly-^-^ • ei A • • • A e^-i, and 
Cj+i A • • • A Cfe+i, where a £ Sk+1+2 is the cydic permutation + / + 1 - 

/) (mod k + l + 2)" . This gives, 

(Be, , /o, me, , LJj) = (-1)'+^-'=- V • {{B', fo,m, cjp) 01 (B", /o, m, 

Thus 

(-l)^+VBe,,/o,me,,a;,) = (-1)'=+' 

■a ■ {p{B\ fo,m, cop) o, p{B" , fo,m, cop,)) 

= (-lf+V.((c',/o,+l)oi(c",/o,+l)) 
= (•_2)fc+'+i-(fe+'-i+2+i)+0"+i)(fe+'-i) 

•cr • (c' Oe^. c",/o.C7"\+ej) 

= . (e' oe^. c", /o.a-\ +e,) 
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This completes the proof the lemma. □ 
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